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1 Introduction 



Hochschild cohomology was shown, in the context of commutative quantum field theory 
(QFT), to play an important role in the understanding of different perturbative and non- 
perturbative issues [H[2]. Using suitable Hochschild 1— cochains B+, one can thus write down 
the combinatorial Dyson-Schwinger equation, extending perturbative to non-perturbative 
physics. 

On the other hand, noncommutative geometry is an interesting framework for both math- 
ematics and theoretical physics (see for example OH]). Noncommutative quantum field 
theory (NCQFT) on Moyal space has recently gained attention through the proposition of 
several models which were proved to be perturbatively renormalizable. Thus, despite the 
ultraviolet /infrared mixing problem [3] (a new type of non-local divergence which appears 
when implementing QFT on the Moyal space), several models are now known to be renor- 
malizable. A first such model is the Grosse-Wulkenhaar model [6], which however explicitly 
breaks the translation-invariance of QFT. Recently, a translation-invariant model was pro- 
posed in [7| ; this new model was also proved to be renormalizable at any order in perturbation 
theory [7j. 

The Hopf algebra structure of perturbative renormalization was implemented for the 
Grosse-Wulkenhaar model in [Sj. In this paper we first repeat this for the translation- 
invariant model [7j. This task is more involved because of a more complicated power count- 
ing mechanism. We then go further and introduce Hochschild 1— cocyles B\ adapted for 
this noncommutative framework. This allows us to write down the combinatorial Dyson- 
Schwinger equations for both these types of noncommutative models. Nothing here involves 
mathematical sophistication beyond what was necessary for commutative field theory. But 
finer technical details have to be clarified, and are done so here by explicit example. 

This paper is structured as follows. The next section recalls the definition of the Moyal 
space and lists the field theoretical models known so far to be renormalizable in this non- 
commutative frame. Particularly, we recall the translation- invariant model introduced in [7]. 
In the third section we introduce the Hopf algebra structure which describes the renormal- 
ization of this noncommutative model. The pre-Lie and Lie algebra structures associated 
to graphs are also presented. The fourth section analyzes in detail several differences (from 
a diagrammatic point of view) which appear when one uses the ribbon graph representa- 
tion of NCQFT instead of the usual Feynman graphs of commutative QFT. In section 5 we 
introduce Hochschild 1— cocycles B\ which allow to write down the combinatorial Dyson- 
Schwinger equations in NCQFT. We give here the corresponding theorems; note that these 
results hold for all renormalizable noncommutative models listed in section 2. Finally, in the 
last section we completely work out as the crucial part of this paper the one- and two-loop 
implementations of the theorems of section 5. 

2 Scalar field theory on the Moyal space and renor- 
malizability 

In this section we briefly recall the definition of the Moyal space; we then list the field 
theoretical models (translation-invariant or not) known so far to be renormalizable on it. 
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Figure 1: The local vertex is replaced in NCQFT with a non-local, Moyal vertex. 



The noncommutative Moyal space is given by 
where the noncommutative matrix writes 
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Note that by * we denote the Moyal- Weyl product. 



2.1 The "naive" 0* 4 model; Feynman graphs (planarity and non- 
planarity) - ribbon graphs 

In order to obtain field theory on this space, the first thing that comes to mind is to replace 
the ordinary commutative local product of fields by the Moyal- Weyl product 

S[4>] = J d 4 x Q<9 M 0*<9 M + ^fi 2 0*0+ ^0*0*0*0^ . (2.3) 

Note that an Euclidean metric is used. 

In momentum space the action ( 12.31) writes 

S[</>] = J d 4 p Qp M 0^0 + i/i 2 00 + ^0 * * * 0) • (2.4) 

An important consequence of the utilization of the non-local product * is that the interac- 
tion part does not longer preserves the invariance under permutation of incoming (outgoing) 
fields. This invariance is restricted to a cyclical permutation. 

Furthermore, there exits a basis - the matrix base - of the Moyal algebra for which the 
Moyal- Weyl product becomes an ordinary matrix product. For these reasons, an appropriate 
way to draw the associated Feynman graphs is to use ribbon graphs, that is to use ribbons 
instead of lines for the propagators. 

Thus, the "usual" commutative 4 vertex becomes some ribbon 0* 4 vertex as shown in 

Fig. m 

This has important consequences on the definition of the pre-Lie structure of insertions of 
such ribbon graphs (see subsection 13. 2p . Let us first give an important topological definition 
on these ribbon graphs: 
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Figure 2: The "non-planar" tadpole. This graph is planar irregular (it has two broken faces) 

Definition 2.1 A planar graph is called regular if it has a single face (the external one) 
broken by external edges. 

While this definition takes recourse to the parlance in noncommutative field theory, it just 
takes into account standard combinatorial facts: Let us call a graph a genus-n graph if it 
can be drawn without self-intersection on all surfaces with genus > n. Then, a planar graph 
is genus-0. 

Now, a genus-n graph can be drawn on a surface of genus n without self-intersections. 
Its internal edges and vertices hence allow for a unique labeling of faces on this genus n 
surface. Let k be the number of such faces which contain an external edge of the graph. A 
planar regular graph is a genus-0 graph with k — 1. If k > 1, we call the graph irregular. 
An example of a 2— point planar irregular graph is the tadpole of Fig. [21 

2.2 The Grosse-Wulkenhaar-like models 

The Grosse-Wulkenhaar model is a scalar quantum field theory on the four- dimensional 
Moyal space. Its action [6J is given by 

= J d 4 x ( - l -4>{- A)0 + ^-x 2 <f> 2 + l -m 2 <j> 2 + A * * * 0) ( X ) (2.5) 

with x^ = 2(B _1 x) M . This model has been shown renormalizable to all orders of perturbation, 
using different field theoretical or algebraic methods. 

Several field theoretical properties have been adapted to this type of noncommutative 
models (see j9], \±0\ , [TT], [12], [13], [2] and references within). Some algebraic geometri- 
cal properties of the parametric representation of the Grosse-Wulkenhaar model have been 
proved in [15]. 

Let us now give an elementary definition for what a primitive element in a Hopf algebra 
of graphs should mean for a physicist: 

Definition 2.2 A primitive divergent graph of a quantum field theoretical model is a graph 
whose Feynman amplitude is divergent but which does not contain any subgraph for whom 
the Feynman amplitude is also divergent. 

For the Grosse-Wulkenhaar-like models, the primitive divergent graphs are the planar 
regular 2— and 4— point graphs. A Hopf algebra structure adapted for this noncommutative 
renormalization was defined in [8]. The main idea is that the notion of locality, crucial in 
commutative field theory, is replaced by a new one, of "Moyality", stating that the countert- 
erms will have the same, non-local "Moyal" form, as the terms in the original actions. For 
a more detailed discussion on this aspect the interested reader is referred to [15] . 
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2.3 A translation-invariant scalar model 



Note that the Grosse-Wulkenhaar model ( 12.5ft is manifestly not translation-invariant. In 
order to preserve the translation-invariance, one possibility is to modify the propagation in 
a different way [7J 



,4„,1 ^ , 1 2, - 1 



= y (Tpi-p^t + -m>0 + ^^iy <W> + (2-6) 

where a some dimensionless parameter and V*[<fi] is the corresponding potential in momen- 
tum space. The propagator is 



1 



p 2 + m 2 + _a_ 



(2.7) 



One further chooses a > such that the propagator (12 .7p is positively defined. In [TJ, this 
model was proved to be renormalizable at any order in perturbation theory. Furthermore, 
its renormalization group flows [TB] and parametric representation [T7] were implemented; 
a mechanism for taking the commutative limit has been proposed [18] (for a review on all 
these developments, refer to [19]). Also, a propagator (12. 7\i like above has appeared in recent 
work on non-abelian gauge theory in the context of the Gribov-Zwanziger result [20J. A 
connection between those result and a suitable noncommutative model is unknown though 
at the time of writing. 



3 Hopf algebra for the noncommutative model (12.61) . 
Planar irregular graphs 

3.1 Considerations on its primitive divergent graphs 

As proved in [7j, the primitive divergent graphs of the translation- invariant model ( 12.61) 
are again the 2— and 4— point graphs. However, a more thorough discussion is requested 
here. In the case of the planar regular graphs, these 2— and 4— point graphs will lead to 
the renormalization of the mass, field strength and coupling constant, just like in the case 
of the commutative 4 model. A more tricky situation appears for the planar irregular 
graphs. The 4— point function graphs are proved to be convergent. The 2— point function 
graphs (which are the ones encoding the UV/IR mixing) are again convergent. Nevertheless, 
when going in the UV regime of their internal momenta, they lead a priori to an 1/p 2 
contribution to the respective Feynman amplitude (p being the external momenta of the 
respective 2— point graph). However, the modification of the propagation given in (I2.6P will 
insure the renormalizability of the model. These 2— point planar irregular graphs will just 
lead to a finite renormalization for the coefficient a in the action (12.61) . 

When inserting these 2— point graphs into bigger graphs, these latter become non-planar 
(for example, when inserting the tadpole of Fig [2] in any planar ribbon graph, the resulting 
ribbon graph is non-planar). In the case of the "naive" model ( 12. 3p . the Feynman amplitudes 
of these graphs is UV convergent but IR divergent (because of the UV/IR mixing). In the 
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case of the model (12.61) . these non-planar graphs are also convergent in IR regime, thanks to 
the 1/p 2 terms in the propagator (see again the proofs of [7j or [17]). 

Let us conclude by stating that, for the reasons explained above, the primitive divergent 
graphs of the model (12.61) are taken to be the planar regular 2— and 4— point graphs. See 
also subsection 13.41 below. 

3.2 Insertions of graphs; the pre-Lie and Lie structures 

In this subsection we explain the operation of insertion of graphs and the difficulties encoun- 
tered when doing this for the ribbon graphs of NCQFT. These difficulties come from the 
fact that one has to deal with a non-local vertex with restricted symmetry (see Fig. [1]). This 
insertion operations allows us to define the pre-Lie structure of Feynman ribbon graphs. 

Definition 3.1 The residue res of a ribbon graph is the graph obtained by shrinking all its 
internal edges. 

Note that any 4-point ribbon vertex can be assumed to lie in an infinitesimal small disc with 
its edges giving a cyclic labeling of four points on the boundary of that disc. Furthermore, 
for a regular graph, its external edges define such a cyclic ordering on the distinguished face 
containing the external edges. 

Let the set of residues be (if we want to distinguish mass and wave function renormaliza- 
tion explicitly, we have to label edges accordingly for these external structures [25] without 
essentially changes to our set-up) 

i?={ = ,X}. (3.1) 
The insertion operation is defined as the bilinear map 

r 1 or 2 :=^n(r 1 ,r 2 ,r)r. (3.2) 

r 

The coefficient n(Ti, r 2 , T) counts the number of ways to shrink r 2 to its residue in the graph 
r such that Ti is obtained. 

Let us first deal with the insertions of planar regular graphs. We consider here insertions 
of a 4— point function, the 2— point function insertions being easier and thus left to the 
reader. 

Since the graph to be inserted is considered regular, one has all the external edges breaking 
the same (external) face. We can thus define the before-mentioned cyclic ordering on these 
external edges (see Fig. [3]). One can then establish a bijection between these external edges 
and the edges of the Moyal vertex where the insertion will be made (the gluing data, see Fig. 
HJ). This gluing data can either 

1. respect the cyclic ordering (see Fig. [5j) or 

2. do not respect the cyclic ordering (see Fig. [6]) 
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Figure 3: A 4— point planar regular graph to be inserted in some Moyal vertex. Since all the 
external edges are on the same face (the external) one, we can define a cyclic ordering. 




Figure 4: The Moyal vertex where the insertion is made has a cyclic ordering symmetry of 
its edges. One can thus realize the bijection with the external edges of the graphs to be 
inserted. 

We now denote by 

r 1 o c r 2 :=^n(r 1 ,r 2) r)r. (3.3) 

r 

the insertion as defined in (13.21) . The sum on the right is always over regular graphs, and 
hence only insertions which respect the cycling ordering contribute. 

Let us illustrate all this by working out the explicit example of Fig. [7J One can also 
consider some gluing data not respecting this cyclic ordering (as in Fig. The result is 




Figure 5: Insertion of a 4— point planar regular graph with gluing data respecting the cyclic 
ordering 
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Figure 6: Insertion of a 4— point planar regular graph with gluing data not respecting the 
cyclic ordering 
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Figure 8: Result of the insertion of Fig. [7J if one uses some gluing data not respecting the 
cyclic ordering. 



Figure 9: An example of an insertion of a planar irregular graph leading to a planar regular 
graph. The number of broken faces is thus reduced. We have inserted a planar irregular 
(thus convergent) graph in some planar regular one. The result is again planar regular. 

shown in Fig. [8j Note that in the case of commutative (f) A theory the first graph in the RHS 
of Fig. Hand the graph of Fig. [HJare equivalent. Indeed, one can use the symmetry under 
permutation of the incoming/outgoing fields of the local vertex to rewind the non-planar 
graph of Fig. [HJ to the planar regular one of Fig. [7J This is not allowed in NCQFT because 
of the restricted symmetry of the Moyal vertex. 

Furthermore, in NCQFT another type of insertion is possible: one can insert a 4— point 
graph which is planar irregular. Not having all its external edges on the same face, one 
cannot define anymore some cyclic ordering on them. One can insert such a graph in a 
Moyal vertex in a way that reduces the number of broken faces and does not increase the 
genus of the resulting graph. This becomes clear in the example of Fig. [9j Inserting planar 
irregular graphs into planar graphs in a way that a planar (regular or irregular) graph is 
obtained is also possible for 4— point graphs with 3 broken faces, in a similar way. This is 
still possible because one has two legs on a particular face. 

Nevertheless this is no longer possible for 4— point planar irregular graphs with 4 faces 
broken by external legs (consider for example the graph of Fig. [TO]) . This comes from the 
fact that one does not have anymore 2 legs on the same face, whose presence, by a proper 
defined gluing data, could have prevented the final graph to become non-planar. One can 
thus conclude that in any way such a graph is inserted into a Moyal vertex the genus of the 
resulting graph increases. 

As already mentioned in the previous subsection, the same situation occurs when one 
inserts a planar irregular 2— point graph (like for example the non-planar tadpole graph of 
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Figure 10: An example of 4— point graph with four faces broken by external legs. Each face 
is broken by a single line. For this reason, when inserting such a graph in some Moyal vertex, 
the resulting graph is non-planar. 

Fig. [2]) into some planar graphs. 

We will come back on this important issue in the sequel. Note that such phenomenae are 
irrelevant in commutative theories, as explained above. 

We close this section by a short remark on the accompanying Lie algebras. Considering 
the gluing data compatible with the cyclic ordering, one has an obvious pre-Lie algebra 
structure. Antisymmetrizing the pre-Lie product gives a Lie bracket 

[r 1; r 2 ] = r 1 o c r 2 -r 2 o c r 1 , (3.4) 

which defines a Lie algebra structure L. Consider now the graded dual of the universal 
enveloping algebra of this Lie structure. This gives the renormalization Hopf algebra, an 
algebra which is described in the subsection 13.31 The fact that the products (I3.2p and resp. 
(13. 4p are indeed pre-Lie and resp. Lie products can thus be seen as a direct consequence of 
the existence of the Hopf algebra structure described in the following subsection. 

3.3 Definition of ribbon graph Hopf algebras 

Let now the unital associative algebra freely generated by 1PI non-commutative Feynman 
graphs (including the empty set, which we denote by ly). The product m is bilinear, 
commutative and given by the operation of disjoint union. 

We first define a core Hopf algebra 7iip/, which is a straightforward generalization of the 
core Hopf algebra defined for a commutative theory in [2TJ . See [221 E3] for further details. 
The coproduct is defined as 

a : n -> n ® n, 

at = r® i n + i n ®r+ 7 ® r/7, vr e n 1PI . (3.5) 

7 cr ip 1 

The definitions of the counit and antipode follow directly and one can easily check that TCipi 
is a Hopf algebra with all its cohomological richness (see for example [21] 123]). 
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We then define the renormalization Hopf algebra Ti as follows. Let the coproduct 
A : H -> H ® W, 

Ar = r <g> i w + i w <g> r + 7 ® r/ 7 , vr e n, (3.6) 

7Cr planar, regular or irregular 

Ar = r®i^ + i w ®r+ n( 7 ,r/ 7 ,r) 7 ® r/ 7 , vr e w. (3.7) 

7 planar, regular or irregular 

Here, in the first form, the sum runs over proper subsets of T (2— or 4— point graphs) 
which form disjoint unions of 1PI planar graphs, and over all distinct disjoint unions of 1PI 
planar graphs (2— or 4— point ones) in the second form. The section coefficient n( 7 ,T/ 7 ,r) 
coincides with the one we had before. 

This coproduct allows for irregular subgraphs on the left. It is hence able to take account 
of the finite renormalizations which come with such subgraphs. For the renormalization 
of the proper divergent graphs in our theory it suffices to divide by an (co)-ideal which 
eliminates irregular graphs as described below. 

In the commutative case, the core Hopf algebra Tiipi contains the renormalization Hopf 
algebra Ti as a quotient algebra (see [2H 22J). That holds similarly here, before and after 
division by that (co)-ideal. 

Furthermore, let us remark that the renormalization coproduct (13.71) is conceptually 
different from the core coproduct (13. 5p . both in the commutative or the noncommutative 
case. One can find (ribbon) graphs which have non-trivial coproducts in the core Hopf 
algebra and are in the same time primitive elements in the renormalization Hopf algebra. 
Indeed, the core Hopf algebra stores more information then the renormalization one (for a 
more detailed analysis of this aspect in the commutative setting, the interested reader may 
report himself again to [21, 22J). 

Let now the counit be 

e : H -> K, 

e{l H ) = 1, e(T) = 0, Vr ^ 1 H . (3.8) 

Finally the antipode is given recursively by 

S-.U^U (3.9) 
S{1 H ) = 1 H , S(T) = -T-J2S(l)T/i, 

7 

with the sum taken from the definition of the coproduct. 

Let us emphasize that the factorization phenomena appearing in the definition (13. 7\i of 
the coproduct A corresponds to the renormalizability proved in [7j. 

We can thus state the main result of this subsection: 

Theorem 3.2 The pair (7i, A) is a Hopf algebra. 

We call kere the augmentation ideal. Note that the quantum world, i.e. all graphs 
containing loops, belong to the augmentation ideal. 
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Let the projection 

P-.H^kere, P = id - l H e (3.10) 

and 

Aug® fc = (P®P... ®P)A k -\ (3.11) 

We define 

to be the augmentation degree 

Let us also denote by 

the number of independent loops of some graph T. 

The 1PI graphs T provide the linear generators Sr- The Hopf algebra is an algebra, the 
free commutative (but not co-commutative) algebra of these generators. We denote 

'Him = span (Sr)- (3-12) 

Note that, as in the commutative case one can also define a Hopf algebra of decorated 
rooted trees 7i rt (see for example pQ or [21] )• Furthermore, as explained in [5] the formal 
definition of the Bogoliubov subtraction operator remains the same as in the commutative 
field theoretical setting. 

3.4 Planar irregular graphs; semi-direct structure 

In this subsection we come back on the issue of the 2— point planar irregular graphs, this 
time from the point of view of the Hopf algebra defined in the previous subsection. 

Proposition 3.3 The ideal H ph generated by the 1PI 2— point planar irregular Feynman 
graphs is a Hopf ideal and coideal in TC, 

A(H ph ) c n pli ®n + n® n pli , e(n pli ) = o, s(n ph ) c n ph . (3.13) 

Proof. Let us consider the non-trivial part of the coproduct A. We denote the interior broken 
face by /. If one chooses some 2— or 4— point subgraph of T to contain the face /, then 
the respective subgraph will be planar irregular and hence not primitive divergent. Thus, 
all the primitive divergent subgraphs must not contain the respective face /. This face will 
therefore be retrieved in the cograph, which leads to 

A'{H ph ) C H ® H ph , (3.14) 

Taking also the trivial part of the coproduct one obtains f)3.13p . Note that when applying 
the coproduct on these ribbon graphs, the number of internal faces conserves as a sum of 
the number of internal faces of the graph and of the cograph. (QED) 

A direct consequence of this Proposition is that one can discard this planar irregular 
sector (as we did in the previous subsection) by simply taking the respective quotient by the 
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(co)-ideal 7i/7i ph . This cannot however be done for the non-planar sector as well, because the 
non-planar sector does not form a Hopf coideal (one can easily find some counterexamples). 
We can eliminate it though by working in a suitable quotient Hopf algebra. 

Furthermore, let us emphasize on the fact that on the Proposition 13.31 above we have 
dealt with both the notion of Hopf coideal (implying the use of the coproduct A) and the 
(here trivial) notion of ideal (implying the use of the product m). 

We have thus established in this section three distinct Hopf algebra structures: 

1. the core Hopf algebra Ti\pi given by (13.51) . 

2. the Hopf algebra Tt given by (I3.7p . 

3. the Hopf algebra obtained from 7i by diving with the (co)-ideal eliminating the planar 
irregular graphs (as described above). 

Let us end this section by giving the semi-direct structures of the Lie algebras associated 
to the three cases above: 

Proposition 3.4 The Lie algebra L is the semi-direct product of the abelian Lie algebra Lq 
by L c , where with respect to the three cases enumerated above one has: 

1. L c is 7i\pi and Lq is the empty set; 

2. L c is generated by the planar regular 2— and A— point graphs, planar irregular A— point 
graphs with two or three broken faces and Lq is generated by the 6,8,... —point graphs 
(planar regular and irregular) as well as the 2— point planar irregular graphs and 
A— point planar irregular graphs with four broken faces; 

3. L c is generated by the planar regular 2— and A— point graphs and Lq is generated by 
the 6, 8, . . . —point graphs (planar regular). 

Proof. In the first case, there is no difference with the commutative case; the result stated 
above is a straightforward consequence of the fact that vertices of any valence are allowed to 
appear, as opposed to usual Feynman graphs in renormalizable perturbative quantum field 
theories (see [23] for more details). The second case is the most involved one. One expects 
to have the L c part generated simply by the planar regular and irregular 2— and 4— point 
graphs. Nevertheless, we have seen in subsection 13. 21 that the planar irregular 2— point graphs 
and the planar irregular 4— point graphs with four broken faces cannot be inserted without 
increasing the genus (thus leading to non-planarity) . Finally, the last case is treated along 
the same lines as for the renormalization Hopf algebra of commutative theories (see [25] ) 
since we deal here only with planar regular graphs (and with insertions respecting the cyclic 
ordering, as explained in subsection 13. 2j) . (QED) 
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Figure 11: The down tadpole. This graph is planar regular and hence primitive. Its sym- 
metry factor is equal to 1. 
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Figure 12: The up tadpole. This graph is planar regular and hence primitive. 

4 More on ribbon graphs 

4.1 Symmetry factor of graphs 

The symmetry factor of a graph T is defined as the rank of automorphism group of T. The 
use of ribbon graph changes the picture with respect to the 4 theory. One has, for example 
a symmetry factor of 1 for the down (resp. up) tadpoles of Fig. [11] (resp. Fig. [T2|) . 

Proposition 4.1 The symmetry factor of a ribbon graph in NCQFT is equal to 1. 

Proof. We proceed by induction on the number of loops b. The affirmation is obviously true 
for 6=1. To obtain graphs we can insert 2— and resp. 4— point graphs in propagators and 
resp. Moyal vertices. Thus, if the statement is true for some b G N it will be true for 6 + 1 
loops. This completes the proof. (QED) 

Let us remark that this Proposition is a direct consequence of the fact that the Moyal ver- 
tex is symmetric only under cyclic permutation of the incoming/outgoing fields (see above). 
In the case of commutative field theory it is the symmetry under the total group of permu- 
tations of the vertex that is responsible for non-unit symmetry factors. 

4.2 Permutation of external edges 
Definition 4.2 Let 

|r|v 

be the number of distinct ribbon graphs T which are equal upon removal of external edges. 

Let us consider the example of Fig. [T2J Note that in the case of commutative 4 theory 
one has |r|y = 3 for the example above (see [26]). The missing third graph disappears 
because we consider only the planar regular sector of the theory. 
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Figure 13: An example for Ty- 
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Figure 14: The sunshine graph, with three internal lines. Its maximal number of forests is 
equal to 2. 

4.3 Number of maximal forests 

Definition 4.3 The number of maximal forests maxf of a graph T is the number of ways to 
shrink subdivergencies to Moyal points such that the resulting cograph is primitive. 

Let us now give an example which illustrates the difference in calculating maxmf with 
respect to the commutative 4 graphs. The graph of Fig. [THhas a maximal number of forests 
equal to two. Indeed, when the subdivergence is represented by the bubble graph formed of 
the internal lines 1 and 2 then the resulting cograph is the down tadpole of Fig. [TTJ If the 
subdivergence is taken to be the bubble graph formed of the internal lines 2 and 3 then the 
resulting cograph is up tadpole of Fig. [12j Finally, if one takes the divergence to be given 
by the internal lines 1 and 3 then the resulting cograph is the "non-planar" tadpole of Fig. 
[TBI which is not primitive. Hence, maxf is equal to 2. In the case of the commutative 4 
theory, the three tadpoles above are equivalent and thus the number of maximal forests will 
be equal to 3. 

4.4 Number of bijections when gluing graphs; number of insertion 
places 

We denote by bij(7i,7 2 , 7) the number of bijections between the external edges of 7 2 and 
adjacent edges of places p res (72) in 71 such that 7 is obtained. 

We call (subsets of) edges and vertices of a graph places of the respective graph. We 
also use the notation [y\X] for the number of insertion places of the graph X in 7. 



Figure 15: The "non-planar" tadpole obtained from shrinking the bubble graph formed by 
lines 1 and 3 in the sunshine graph of Fig. [TH 



15 



The values taken by this parameter do not change if one deals with ribbon graphs. Let 
us end this section by recalling that in other parameters on Feynman graphs have been 
defined. All these generalize to ribbon graphs (one just needs to take care of the differences 
like the one we saw already here). We do not need in this paper these other notions so we 
do not deal with them here. 

5 Hochschild cohomology in NCQFT: Moyality and 
Dyson-Schwinger equations 

We use in this section the Hochschild cohomology of the previous Hopf algebras to prove 
that one can absorb the singularities of such a NCQFT in "Moyal"-like counterterms (1 
e. counterterms of the same form of the ones in the original action, see above). Indeed, 
every divergent graph 7 without subdivergencies determines a Hochschild 1— cocycle B\ 
(see below). Furthermore, any relevant graph is in the range of such a 1— cocycle. This 
ensures that any relevant term in the perturbative expansion is in the image of a Hochschild 
1— cocyle; this allows to prove "Moyality" (see for example [I], where "locality" is just 
replaced by "Moyality", because the formal definition of the Bogoliubov operator remains 
the same). 

We also study the Dyson-Schwinger equation as formal construction based on the Hochschild 
cohomology of these Hopf algebras. Thus one can state that the Hochschild cohomology leads 
the way from perturbative to non-perturbative physics. This construction extends the one 
of commutative field theories (see for example [HEED- Throughout this section we generally 
follow closely the results in [HEU 26J. 

Before going further, let us state here that these results hold for the algebraic structures 
associated to both types of renormalizable NCQFT models introduced in section [2j 

Let us firstly recall (following [24]) some useful definitions regarding the Hochschild co- 
homology. Let A be a bialgebra and A its coproduct. We regard linear maps 

L : A -> A® n 

as n — co chains. We define a coboundary map b, 

6 2 = 0, 

by 

n 

bL := (id®L)oA + ^(-l^A* o L + (-l) n+1 L ® I, (5.1) 

i=l 

where Aj denotes the coproduct applied to the i— th factor in A® n . This defines the coho- 
mology of A. 

Let now ) n6N a set of Hochschild 1— cocycles on such a Hopf algebra. The Dyson- 
Schwinger equation writes 

00 

X = I + ^2u n X n B^(X n+1 ) (5.2) 

n=l 



16 



in W[[A]]. The parameters u n are scalars. One decomposes the solution as 

oo 

X = A n c n , with c n e H. (5.3) 

ra=0 

One has to sum up on the contribution corresponding to the planar regular as well to the 
planar irregular ribbon graphs, since the latter sector can lead to (planar regular) contribu- 
tions when the operator B + interferes (see subsection 13 .2 j) . This is a major difference with 
respect to the commutative case, because in a commutative framework this distinction is 
irrelevant and one does not has to deal with this type of phenomenas. We can illustrate this 
by explicitly splitting 

c„ = C s + c n , (5.4) 

where by c^ eg we refer to the regular sector and by c n we refer to the irregular sector. 

Lemma 5.1 (Lemma 2 of [1]) The Dyson-Schwinger equation ( 15.2ft has a solution given by 
c = 1 and 

m=l V fci+...+fc m +i=n— m. ki>0 J 

Proof. As in the commutative case (see pQ), one needs to insert the ansatz (15.31) in the 
Dyson-Schwinger equation (15. 2p . Sorting then by powers in the coupling constant A yield 
the result. Furthermore, uniqueness is obvious. The use of ribbon graphs does not change 
the validity of these arguments. The only thing that is changed is the fact that one has to 
sum up also on the planar irregular sector, which leads via the operator B + to planar regular 
contributions. (QED) 

Let us now switch for the moment to a description in terms of decorated trees. We denote 
by dec(v) the decoration and by fert(v) the fertility (i. e. the number of outgoing edges) of 
the vertex v. Furthermore, the decoration weight of such a tree is defined as the sum of the 
decorations of the vertices. We then define the coefficients 

(\dec(v)\+l)\ 



lv = 

For such a decorated tree, the coefficient 



U \dec(v)\ (|J(^+l-fert(,))! lf fert ( W ) ^ \d^(v)\ + 1 

else. 



V 

can be interpreted by considering every decorated tree as an operadic object with |dec(u)| + 
1 — fert(f ) inputs at each vertex v. The total number of inputs is n + 1, where n is the 
decoration weight of the respective tree. The coefficient (15. 6p is the number of planar (i.e. 
noncommutative) embeddings of this operadic tree when keeping the trunk (i.e. the original 
tree) fixed. Note that the sense of "planar" and resp. "noncommutative" here refers to the 
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decorated trees and not to the Feynman graphs or resp. spacetime (as used in the rest of 
the paper). For an explicit example of the interpretation above, one can refer himself to [1J. 

This type of reasoning is not dependent on the fact that the respective decorated tree 
was obtained from a ribbon or an "usual" commutative Feynman graph. 

Before going further let us remark that the operation of inserting graphs into graphs can 
be mathematically written down in an operadic language. 

Theorem 5.2 (Theorem 3 of ^) The elements c n G TC generate a Hopf subalgebra in Ti 

n 

A(c n ) = Y, P k®c n (5.7) 

m=l 

where P% are polynomials of degree n — k in the elements q ; i < n, given by 

h+...+lk+i=n— k 

Proof. We give here an operadic proof which follows the one of pQ . Let fi n some maps in 

Q[n] . y®n _^ y 

for some space V and G(X) a formal series in A with coefficients in O^. We denote the 
identity map on V as ly. As a variation of the Dyson-Schwinger equation f)5.2p we write 
down the operadic fix point equation 

G(X) = ly + J2 A>n + i(G(A)^(" +1 )). (5.9) 

n 

One writes G(X) = Iy + ^] fc o^v^. By induction it then follows that Uf. G 0' fc+1 '. Furthermore, 
G(X) is a sum (with unit weights) over all maps which one obtain by composition of some 
undecomposable maps \i n . 

Let us now consider the coproduct of decorated rooted trees and some monomial 

Note that this monomial lives in the PROP v^ riil+ - +r ' il+r) -> V® r ', where r = Y.\=x r i- 
The number of ways such a monomial can be composed with any element in 0' r ~^ is 

(5.10) 



7*1 ! . . . Ti'. 



This is the contribution to the term in the coproduct which has on the RHS and the 
given monomial on the LHS (because the z/$ sum over all maps with unit weight). The same 
argument ( 15.10}) also determines the coproduct on the Ck on the initial Dyson-Schwinger 
equation ( 15. 2ft : 

ft- E ("« 

i^r-^ + ... + i^r^— n — k 
0<i s <i s + 1 <fe, E r i= k+l 
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This comes from the fact that the trees in c k are weighted by the noncommutative (planar) 
product (15.61) over the vertices; the coproduct respects this planar structure. 

Equation (15.1 ip is in agreement with (15.81) . As above, these arguments apply also in the 
case of NCQFT, when replacing the Feynman graphs with ribbon Feynman graphs. (QED) 

Remark 5.3 The coefficient (15.61) corresponds to the noncommutative (planar) case while 
the coefficient (15.111) corresponds to the commutative (non-planar) case. Note that, as in 
the proof of Theorem \5.2\ the terminology "commutative" (resp. "planar") is related to the 
decorated rooted trees and not to spacetime (resp. Feynman graphs). 

Let us come back at the case of the renormalization Hopf algebra of Feynman graphs. 
As in [26] we define the maps from Ti. to /Hu n 

Bf = *i> 

\y\=k 
Maug — 1 
res(-7)— r 

Bl{x) - S^^mm^ 

for all graphs X in the augmentation ideal. Furthermore, we let 

Bl(l H )= r (5.13) 

This definition ensures that B+ r is a Hochschild closed map. This is achieved thanks to 
the counting of the number of maximal forests. Thus the map B\ is a generalization of the 
pre-Lie insertion into 7 (see (26] for further details). 

Let 



c k 



l r l= fc 

rcs(r) — r 



be the sum of graphs of a given loop number and residue and let M r be the set of graphs 
such that res(T) = r for all r G R. 

Following again [26], one has the following result: 

Theorem 5.4 (Theorem 5 of [26]) 

00 

i) r = 1 + J] r = 1 + J2g k B h /(X k , r ) (5.15) 

reA/ r k=i 

11) A(B k /(X k , r )) = B k /(X k , r ) <g> I + (id ® B k /)A(X k , r ). (5.16) 

k 

<») A(4) = E Pol K c )®4-,' (5-17) 
3=0 

where PoL(c) is a polynomial in the variables c r m of total degree j . 
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Let us also mention the important fact that the Hochschild 1— cocyle B + above mixes 
the planar irregular sector with the planar regular sector of the theory by the mechanism 
showed in subsection 13.21 Thus, in the result i) above, this planar irregular sector has to be 
included in the set of graphs Xk, r of loop number k and residue r. This is a major difference 
with the case of commutative field theory. 

The result Hi) ensures that the elements c r k form a Hopf subalgebra. As it was showed for 
a commutative field theory in [27] , this is of particular importance in the road towards some 
exact solution of the Dyson- Schwinger equation, 

6 A two- loop example 

To illustrate the theorems of the previous section, we completely work out here a non-trivial 
two- loop example. 

6.1 One loop 

For the noncommutative propagator and vertex, one has 

Bi= = BT^ + BP , 



BY = B + +B + . (6.1) 
Applying this map on the unit of the Hopf algebra of graphs 1^ leads to 

= BY (l n ). (6.2) 



Applying (15.131) and (16.11) leads trivially to 



• + 



+ X. (6.3) 



Let us now go further to the more involved case of the two-loop computations. 



6.2 Two loops 

We first work out the easier two-loop two-point function and then proceed with the four-point 
one. Using the definition (15.141) . one gets 
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Applying the coproduct A on each of these ribbon graphs, one has (for the non-trivial part): 
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Applying the coproduct A on each of these ribbon graphs, one has (for the non-trivial part): 




) = 2 



X X 




(6. 



The remaining ten ribbon graphs on the RHS of (16.71) are treated analogously, finally leading 

to 



A'(c 2 ) = (2ci x + 2ct=) ® c\ (6.9) 

(where we have used (16. 3p ). The results (16.61) and (16. 9p are thus illustrations of Theorem 15.41 
Hi); these equations further give the expressions of the polynomials Pj= and P{ 

Let us now show that each such two-loop graph lies in the image of our Hochschild 
one-cocycles B+ . Using the definition (I5.12p and computing the combinatorial factors as 
indicated in section HJ one has 



B= 



B, 



+ ) 



+ 



Br, 



+ 





+ JUL 
+ 



-), 



+ 1 ) = k + )• 



(6.10) 



The | coefficients above come from the computation of the permutation of external legs, 
number of bijections and number of maximal forests for each of the resulting ribbon graphs, 
as explained in section @J When adding up all this, one does not obtain cw= (as given by 
(I6.4p ). This comes from the fact that we have not yet included the planar irregular sector, 
which gives birth through these insertions to planar regular graphs (as explained in the 
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subsection 13. 2p . One has 



B= 




The two new graphs above belong to 





(6.11) 



(6.12) 

(which corresponds to the planar irregular sector). Note that the rest of the planar irregular 
graphs belonging to (I6.12p do not lead to planar regular graphs when acting upon with 
B+ . Furthermore, one can analogously define 



cr= = . (6.13) 

Acting on this graph with B+ does not lead to a planar regular graph. Thus, adding up 
(I6.10p and (16. lip , one obtains indeed cf=, as expected. We have thus proved that 



B 



+ d[ + q — + c x 



(6.14) 



Let us now explicitly show the necessity of adding the irregular sector also when writing 
down Theorem 15.41 ii) at this two loop level. In order to do this we first consider the four 
planar regular graphs: 



(6.15) 




Using ( 16. 10f> and the definition ( 13. Tf) of the coproduct one can write down the LHS and the 
RHS of Theorem 15.41 ii). Let us right down the contribution of the graphs of ( 16. 15ft to the 
LHS of Theorem 15.41 ii). One has the following relations: 



1. 



A(B]l 



2^ 



= )) = A((5 r - + 5 + ' )( 



(n) 



=))) 



2 v 



+ V) 



1« + 



+- 



l 

+ 2 



1-H + 



1 



(ft) 



(6.16) 
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A(aJ ( )) = A((B r - - + B + )( 



An, 



+- 



1 



1-H + -j^-H 



i ; 

+ 2 



))) = 2 A (— + M 



+ 



+ 



(6.17) 



A(Bir 



)) = A((S: 



)( ))) = A( = ©=) 



lw + I'M 



+ 



(6.1? 



AiB: i )) Ad/;. • /i. )(A))) = ±A(JUU ; 



1 1 

- JUL ® i^+-i K( g), 



1 
2 



Iw + gift 



+ 



+ 



1 



1 

+ + 2 



(6.19) 



Adding together the contributions of equations (16.161) to (I6.19P one has for the LHS of 
Theorem 15.41 ii) the following results (corresponding to the planar regular graphs listed in 
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equation (16.151) ): 



-JUL® 1 



H 



1 1 



1 1 



1 I 
+ 2 



1-H + 



+ 2 



1 

- + 2- 

1 

A 1 
= + ^ 



+ 



1 1 



1 

+ 2 



® 




(6.20) 



The RHS of Theorem 15.41 ii) corresponding to the total contribution of the planar regular 
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sector listed in (16.151) is worked out analogously, leading to 

Q 9 

1 A 1 10 (R) 

-JUL ® l w + ~l w ® JUL + - ® J 




(6.21) 



Comparing equations (16.201) and (16.211) above one is left on the RHS with 

=)■ 



1 

2' 



+ 



(6.22) 



As above, the planar irregular sector c| saves the day. Indeed, when computing the LHS 
contribution associated to this new sector one has (using (16. lip ) 



A£i=(c* x ) = Ia( 





+ )• 



(6.23) 



Using again the definition (13.71) of the coproduct, (16.231) leads to 





(6.24) 
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Let us now explicitly calculate the contribution of the new planar irregular sector cf{ to 
the RHS of Theorem 15.41 ii). Using again (16.111) and discarding the planar irregular graphs 
from the final list, one gets 




(6.25) 



This cancels out with the LHS contribution of (16.241) . One can thus see that the planar 
irregular sector has finally led to a total contribution 

i (0) TT 7T (0) 

-( ^ <8> + ® ) (6.26) 

in the LHS of Theorem 15.41 ii). This cancels out with the rest (16.221) of the planar regular 
sector. Let us remark that taking into consideration the planar irregular tadpole (16.131) does 
not change the situation since the insertion of this graph leads directly to non-planar graphs 
which are to be discarded. We have thus completely checked out Theorem 15.41 ii) at the 
two-loop level, as announced. 
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